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Verfahren zum Sortieren einer Gruppe von Gegenstanden 

Beschreibung 

Die Erfindung betrifft ein Sortierverfahren und eine Sortiereinrichtung zur 
Durchfiihrung des Sortierverfahrens. 

Zum Stand der Technik betreffend Sortierverfahren und Sortiereinriclitun- 
gen der hier betrachteten Art kann beispielsweise auf die DE 42 26 066 
A1 und auf die EP 0 755 355 B1 verwiesen werden. 

Der Erfindung liegt die Aufgabe zugrunde, ein Sortierverfahren bereitzu- 
stellen, welches eine groSe Sortiergeschwindigkeit beim Sortieren einer 
Gruppe von Gegenstanden ermoglicht und welches mit einfachen appara- 
tiven Mittein automatisch durchfuhrbar ist. 

Zur Losung dieser Aufgabe wird ein Verfahren zum Sortieren einer 
Gruppe von Gegenstanden entsprechend einer aufsteigenden Folge oder 
einer abfallenden Folge von Ordnungsnummern, die den Gegenstanden 
zugeordnet sind, vorgeschlagen, wobei man in aufeinander folgenden 
Sortierschritten die Gegenstande einer Sortierbehandlung unterzieht, 
indem man sie abhangig von dem Sortierkriterium, ob die Ordnungs- 
nummer des jeweiligen Gegenstandes in ihrer binaren Darstellung an 
einer abhangig vom betreffenden Sortierschritt relevanten Stelle eine Null 
Oder eine Eins aufweist bzw. aufweisen wurde, einem jeweiligen ersten 
Speicherbereich oder einem jeweiligen zweiten Speicherbereich zur 
Sortierbehandlung im nachsten Sortierschritt zuweist, wobei im ersten 
Sortierschritt die niederwertigste Stelle und in den aufeinander folgenden 
weiteren Sortierschritten die jeweilige nachsthoherwertige Stelle der 
Ordnungsnummer in der binaren Darstellung fur das Sortierkriterium 
relevant ist, wobei man ab dem zweiten Sortierschritt entweder zuerst 
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alle Gegenstande aus dem jeweiligen ersten Speicherbereich und dann 
die Gegenstande aus dem jeweiligen zweiten Speicherbereich oder zuerst 
alle Gegenstande aus dem zweiten Speicherbereich und dann die Gegen- 
stande aus dem ersten Speicherbereich - die betreffende Speicherbe- 
reichs-Reihenfolge fur alien weiteren Sortierschritte beibehaltend - der 
Sortierbehandlung unterzieht, und zwar spatestens ab dem dritten 
Sortierschritt in der Reihenfolge, in der die Gegenstande dem jeweiligen 
Speicherbereich im vorausgegangenen Sortierschritt zugefuhrt worden 
sind. 

Das erfindungsgemaSe Sortierverfahren lasst sich auf einfache Weise 
automatisieren und mittels einer entsprechend angepassten Fordereinrich- 
tung, z.B, Hangefordereinrichtung, durchfuhren, Bei solchen Forder- 
einrichtungen befinden sich die Gegenstande an Forderguttragern, welche 
als Transportmlttel dienen und welche langs betreffender Fuhrungs- 
schienen bewegbar gefuhrt sind. Ubiicherweise werden die Fordergut- 
trager mittels Antriebsbander oder dgl. langs der Fuhrungsschienen zur 
Bewegung angetrieben, wobei sie in Staubereichen, welche als Speicher- 
bereiche nutzbar sind, wahlweise gestaut werden konnen. 

Es wird auch eine Sortiereinrichtung zum Sortieren von Gegenstanden 
gemaB dem Verfahren nach der Erfindung vorgeschlagen, wobei die 
Sortiereinrichtung Teil einer Fordereinrichtung, insbesondere Hangeforder- 
einrlchtung, ist, in der Forderguttrager als Transportmittel fiir die Gegen- 
stande langs betreffender Forderstrecken an Fuhrungselementen, ins- 
besondere Fuhrungsschienen, gefuhrt bewegbar sind, wobei die Sortier- 
einrichtung folgende Merkmale umfasst: 

einen als ersten Ziel-Sj3eicherbereich zu nutzenden ersten Forderstrecken- 
abschnitt und einen als zweiten Ziel-Speicherbereich zu nutzenden 
zweiten Forderstreckenabschnitt zur Zwischenlagerung von an Fordergut- 
tragern befindlichen Gegenstanden wahrend eines jeweiligen Sortier- 



schrittes nach MaSgabe des in dem Sortierschritt relevanten Sortier- 
kriteriums, wie es in Anspruch 1 angegeben ist, 

einen ais ersten Quell-Speicherbereich zu nutzenden Forderstrecken- 
abschnitt und einen als zweiten Quell-Speicherbereich zu nutzenden 
Forderstreckenabschnitt zur Bereitstellung der an Forderguttragern 
befindlichen Gegenstande zur Sortierbehandlung bei einem jeweiligen 
Sortierschritt, 

wenigstens eine Weicheneinrichtung zwischen den Quell-Speicherberei- 
chen und den Ziel-Speicherbereichen, 

eine Steuereinrichtung zur Steuerung der Zufuhr der Forderguttrager zu 
der Weicheneinrichtung und zur Steuerung der Weichensteilung der 
Weicheneinrichtung, derart, dass bei einem Sortierschritt nacheinander 
die Gegenstande aus einem der betreffenden beiden Quell-Speicherbe- 
reiche und dann die Gegenstande aus dem anderen Quell-Speicherbereich 
nach Mal^gabe des bei dem jeweiligen Sortierschritt relevanten Sortier- 
kriteriums in den betreffenden ersten Ziel-Speicherbereich oder in den 
zweiten Ziel-Speicherbereich geleitet werden, 

wenigstens eine nahe der Weicheneinrichtung vorgesehene Datenlese- 
einrichtung zur Erfassung von vorzugsweise an den Forderguttragern in 
maschinenlesbarer Form vorgesehenen Ordnungsnummern von Gegen- 
standen, die der Weicheneinrichtung zugefuhrt werden, wobei die Daten- 
ieseeinrichtung Ordnungsnummer-lnformationen an die Steuereinrichtung 
abgibt. 

Die Sortiereinrichtung kann mit einfachen apparativen Mittein realisiert 
werden, wobei normalerweise aus dem Bereich der Fordertechnik be- 
kannte Komponenten zum Aufbau einer Sortiereinrichtung nach der 
Erfindung heranziehbar sind. 

Vorzugsweise handelt es sich bei den Quell-Speicherbereichen und bei 
den Ziel-Speicherbereichen um Forderstreckenbereiche von Forderkreisen, 
die uber die Weicheneinrichtung W miteinander verbunden sind. In einer 



nachstehend unter Bezugnahme auf die Fig. 2 noch beschriebenen 
Ausfiihrungsform einer Sortiereinrichtung nach der Erfindung kommt man 
mit einem einzigen Forderkrels aus, der zwischen zwei Knotenpunkten 
einen Uberbruckungszweig im Sinne einer Bypass-Strecke hat, wobei in 
einem Knotenpunkt die Weicheneinrichtung vorgesehen ist. 

Es gibt noch zahlreiche weitere Forderkreis-Architekturen zur Realisierung 
einer Sortiervorrichtung, mittels der das Verfahren nach der Erfindung 
durchfuhrbar ist. Vorzugsweise sollte man bei der Gestaltung der Forder- 
kreise darauf achten, dass die Zielspeicherbereiche des vorausgegange- 
nen Sortierschrittes Quell-Speicherbereiche des nachstfolgenden Sortier- 
schrittes sind oder werden konnen oder dass die Gegenstande aus den 
Ziel-Speicherbereichen der Reihe nach in betreffende Quell-Speicherbe- 
reiche fur den nachstfolgenden Sortierschritt uberfuhrt werden konnen. 

Falls die ursprungliche Gruppe von zu sortierenden Gegenstanden fur die 
Kapazitat der verwendeten Sortiervorrichtung zu grol^ sein sollte, so 
bietet es sich bei dem Verfahren nach der Erfindung an, die ursprungliche 
Gruppe ggf. mehrfach zu teilen. Falls eine einmalige Teilung der Gruppe 
ausreichen sollte, so wird eine naherungsweise Halbierung angestrebt. 
Eine Teilung der ursprunglichen Gruppe kann dadurch erfolgen, dass man 
in einem Vorbereitungsschritt alle Gegenstande mit einer Ordnungs- 
nummer groSer als eine vorbestimmte Zahl einer ersten Untergruppe 
zuweist und die restlichen Gegenstande der ursprunglichen Gruppe in 
eine zweite Untergruppe einweist. Sodann werden die Untergruppen 
nachelnander nach dem Verfahren gemalJ Anspruch 1 sortiert. SchlieBlich 
konnen die einzein sortierten Untergruppen geordnet zusammengefuhrt 
werden, so dass alle ursprunglichen Gegenstande geordnet entsprechend 
einer aufsteigenden Folge der Ordnungsnummern zusammengefasst sind. 

Bei dem Verfahren nach der Erfindung ist es nicht erforderlich, dass alle 
Ordnungsnummern luckenlos vorhanden sind. Uberdies ist es durchaus 
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eriaubt, dass Ordnungsnummern mehrfach vergeben sind, Im letzteren 
Fall befinden sich die Gegenstande mit gleicher Ordnungsnummer nach 
dem Sortieren unmittelbar benachbart nebeneinander. 

Die Erfindung wird im Folgenden anhand der Figuren naher eriautert. 

Fig. 1 zeigt ein Blockschaubild zur Eriauterung einer Variants des 

Verfahrens nach der Erfindung. 

Fig. 2 zeigt in einer stark schematisierten Darstellung eine Sortier- 

einrichtung nach der Erfindung wahrend verschiedener 
Stadien bei der Abarbeitung einer Sortieraufgabe. 

Eine Moglichkeit der Durchfuhrung des Sortierverfahrens nach der 
Erfindung wird anhand des Blockschaubildes in Fig. 1 eriautert. Fur den 
Betspielsfall sel angenomnnen, dass sechs Gegenstande nach aufsteigen- 
der Folge ihrer Ordnungsnummern sortiert werden sollen, wobei diese 
sechs Gegenstande in einer zufalligen oder willktirlichen Reihenfolge 
entsprechend den Ordnungsnummern 5, 4, 7, 2, 1, 3 der schematlsch 
skizzierten Sortiereinrichtung uber eine Zufuhr-Forderstrecke Z zugefuhrt 
werden. In den Figuren sind die Gegenstande als Kreise dargestellt und 
mit ihrer Ordnungsnummer gekennzeichnet. Es sei angenommen, daS 
jeder Gegenstand an einem eigenen Forderguttrager langs betreffender 
Forderstrecken durch die Sortiereinrichtung hindurch bewegbar ist. Die 
jeweilige Ordnungsnummer sei in maschinenlesbarer Form, beispielsweise 
in Barcode-Form, an dem jeweiligen Forderguttrager vorgesehen, so dass 
das optisch-elektronische Lesegeraf L, welches unmittelbar vor einer 
Eingangsweiche W1 angeordnet ist, die Ordnungsnummern der der Reihe 
nach an dem Lesegerat L vorbeigefuhrten Gegenstande erfassen kann. 
Das Lesegerat L gibt die gelesenen Informationen an eine Steuereinrich- 
tung S weiter, wobei diese Steuereinrichtung vorzugsweise einen Mikro- 
computer zur Steuerung der nachstehend noch erlauterten einzelnen 



Sortierschritte umfasst. Im ersten Sortierschritt steuert die Steuereinrich- 
tung die Eingangsweiche Wl nach MafSgabe der vom Lesegerat L einge- 
lesenen Ordnungsnummer des jeweilrgen nachsten Gegenstandes, der der 
Weiche zugefCihrt wird. Kriterium fur die jeweilige Einstellung der Weiche 
Wl ist das 2°-Bit in der Binardarstellung der jeweiligen Ordnungsnummer. 
1st das 2^-Bit, also die niederwertigste Stelle in der Binardarstellung der 
Ordnungsnummer gleich 0, so lasst die von der Steuereinrichtung S 
gesteuerte Weiche Wl den betreffenden Gegenstand zu dem ersten 
Speicherbereich 21 durch. Ist dagegen das 2^-Bit der Ordnungsnummer 
des nachst der Weiche Wl zugefuhrten Gegenstandes gleich ^, dann 
lasst die Weiche Wl den Gegenstand zu dem zweiten Speicherbereich 22 
durch. Nachdem samtliche Gegenstande die Eingangsweiche Wl durch- 
laufen haben, ist der erste Sortierschritt beendet. Im Beispielsfall befin- 
den sich dann die Gegenstande mit den Ordnungsnummern 4 und 2 im 
ersten Speicherbereich 21 und die Gegenstande mit den Ordnungsnum- 
mern 5, 7, 1 und 3 befinden sich im zweiten Speicherbereich 22. Der 
erste Sortierschritt hat somit eine Trennung der ursprunglichen Gruppe 
von Gegenstanden in eine Gruppe mit geradzahliger Ordnungsnummer 
und in eine Gruppe mit ungeradzahliger Ordnungsnummer bewirkt. 

Der zweite Sortierschritt beginnt damit, dass die Gegenstande aus dem 
ersten Speicherbereich 21 der Weiche W21 zugefuhrt werden. Abhangig 
davon, ob die Ordnungszahl des jeweils der Weiche W21 zugefuhrten 
Gegenstandes in der Binardarstellung an zweitletzter Stelle eine Null oder 
eine Eins aufweist, d.h. ob das 2^-Bit gleich 0 oder 1 ist, lasst die Weiche 
W21 die Gegenstande zu dem folgenden ersten Speicherbereich 31 oder 
zu dem folgenden zweiten Speicherbereich 32 durch. Im Beispielsfall 
heifit dies, dass der Gegenstand mit der Ordnungszahl 4, weiche in der 
Binardarstellung an zweitletzter Stelle eine Null aufweist, in den ersten 
Speicherbereich 31 gelangt, wohingegen der Gegenstand mit der Ord- 
nungszahl 2, die an zweitletzter Stelle der Binardarstellung eine Eins 
aufweist, in den zweiten Speicherbereich 32 gelangt. Sobald alle Gegen- 
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stande aus dem ursprunglichen ersten Speicherbereich 21 die Weiche 
W21 passiert haben, wird der ursprungliche zweite Speicherbereich 22 
behandelt, indem die darin gespeicherten Gegenstande uber die Weiche 
W22 dem folgenden ersten Speicherbereich 31 oder dem folgenden 
zweiten Speicherbereich 32 zugefuhrt werden. Diese Sortierbehandlung 
des ursprunglichen zweiten Speicherbereiches 22 gehort noch zum 
zweiten Sortierschritt, in dem nach wie vor die zweitletzte Stelle, d-h. 
das 2^-Bit, in der Binardarstellung der jeweiligen Ordnungszahl fur die 
Sortierentscheidung relevant ist. Von den Gegenstanden mit den Ord- 
nungszahlen 5, 7, 1,3 aus dem ursprunglichen zweiten Speicherbereich 
22 gelangen die Gegenstande 5 und 1 in den ersten Speicherbereich 31, 
da ihre Ordnungszahlen in der Binardarstellung an zweitletzter Stelle eine 
Null aufweisen, wohingegen die Gegenstande mit den Ordnungszahlen 7 
und 3 in den zweiten Speicherbereich 32 eingewiesen werden, da ihre 
Ordnungszahlen in der Binardarstellung an zweitletzter Stelle eine Eins 
aufweisen. Nachdem samtliche Gegenstande aus dem ursprunglichen 
zweiten Speicherbereich 22 in der beschriebenen Weise der Sortierbe- 
handlung unterzogen worden sind, ist der zweite Sortierschritt beendet. 

Die Ausgangssituation fur den nun folgenden dritten Sortierschritt stellt 
sich so dar: Die Gegenstande mit den Ordnungszahlen 4, 5 und 1 befin- 
den sich in dem aktuellen ersten Speicherbereich 31. Die Gegenstande 
mit den Ordnungszahlen 2, 7, 3 befinden sich in dem aktuellen zweiten 
Speicherbereich 32. Die fur den zweiten Sortierschritt als Ziel-Speicher- 
bereiche verwendeten Speicherbereiche 31 und 32 sind nun die Quell- 
Speicherbereiche fiir den dritten Sortierschritt. Der dritte Sortierschritt 
erfolgt in analoger Weise zum zweiten Sortierschritt, indem zunachst alle 
Gegenstande aus dem ersten Speicherbereich 31 einer Sortierbehandlung 
mittels der Weiche W31 unterzogen werden, bevor dann alle Gegen- 
stande aus dem zweiten Speicherbereich 32 der Sortierbehandlung 
mittels der Weiche W32 unterzogen werden. Fur das Sortierkriterium 
wird nun die drittletzte Stelle, d.h. das 2^-Bit, in der Binardarstellung der 
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Ordnungszahl herangezogen. Alle Gegenstande, bei denen die Ordnungs- 
zahl in der Binardarstellung an drittletzter Stelle eine Null aufweist, 
gelangen in den folgenden ersten Spelcherbereich 41, wohingegen die 
restlichen Gegenstande, bei denen die Ordnungszahl an drittletzter Stelle 
eine Bins aufweist, in den folgenden zweiten Spelcherbereich 42 einge- 
bracht werden. Bei diesem dritten Sortierschritt werden die Gegenstande 
aus dem ersten Spelcherbereich 31 und danach die Gegenstande aus 
dem zweiten Spelcherbereich 32 jeweils der Reihe nach, wie sie in den 
betreffenden Spelcherbereich eingebracht worden sind, der Sortierbe- 
handlung unterzogen. Der dritte Sortierschritt lauft im Beispielsfall somit 
folgendermaSen ab: Die Gegenstande mit den Ordnungszahlen 4 und 5 
gelangen nacheinander in den zweiten Spelcherbereich 42, bevor dann 
der Gegenstand mit der Ordnungszahl 1 in den ersten Spelcherbereich 41 
eingewiesen wird, Danach komnnt der Gegenstand mit der Ordnungszahl 
2 in den ersten Spelcherbereich 41, Der Gegenstand mit der Ordnungs- 
zahl 7 wird in den zweiten Spelcherbereich 42 eingewiesen. SchlieSlich 
gelangt der Gegenstand mit der Ordnungszahl 3 in den ersten Spelcher- 
bereich 41 . Nach diesem dritten Sortierschritt befinden sich daher in dem 
ersten Spelcherbereich 41 die Gegenstande mit den Ordnungsnummern 
^, 2 bzw. 3, wohingegen im zweiten Spelcherbereich die Gegenstande 
mit den Ordnungsnummern 4, 5 bzw. 7 vorzufinden sind. Im Beispielsfall 
liegen die Gegenstande in den einzelnen Speicherbereichen 41 und 42 
bereits in korrekt aufsteigender Folge ihrer Ordnungsnummern vor. Es 
verbleibt somit nur noch der Schritt, die Gegenstande aus den beiden 
Speicherbereichen 41 und 42 geordnet zusammenzufCihren, Dies kann in 
einem vierten Sortierschritt erfolgen, der vollig analog zu demt dritten 
Sortierschritt mittels der Weichen W41 und W42 durchgefuhrt wird, 
wobei als Sortierkriterium in dem vierten Schritt die viertletzte Stelle der 
Ordnungszahl in der Binardarstellung betrachtet wird. Auch im vierten 
Schritt wird wieder zunachst der erste Spelcherbereich (in diesem Fall der 
Speicherbereich 41) behandelt, wobei die Gegenstande in der Reihen- 
folge sortiert werden, in der sie im vorausgegangenen dritten Sortier- 



schritt in den ersten Speicherbereich 41 eingebracht worden sind. 
Danach werden in entsprechender Weise die Gegenstande aus dem 
zweiten Speicherbereich 42 behandelt. Da keiner der Gegenstande eine 
Ordnungszahl aufweist, die an viertletzter Stelle eine Eins aufweist, 
gelangen die Gegenstande in den Speicherbereich 51, und zwar in der 
Reihenfolge aufsteigender Ordnungsnummern. Damit ist die ursprunglich 
mit der Ordnungsnunnmernreihenfolge 5, 4, 7, 2, 1,3 der Sortiereinrich- 
tung zugefuhrte Gruppe von Gegenstanden in der gewiinschten Weise 
sortiert worden. 

Die Steuerung der Weichen W21, W22, W31, W32, W41/W42 u. ggf. 
weiterer Weichen erfolgt mittels der Steuereinrichtungen S. Jeder der 
zuletzt genannten Weichen kann ein jeweiliges Lesegerat L zugeordnet 
sein, welches der Steuereinrichtung die jeweilige Ordnungsnummer des 
nachst zur betreffenden Weiche gefuhrten Gegenstandes mitteilt, so dass 
die Steuereinrichtung S die Weiche nach Mafigabe der Ordnungsnummer 
bzw- nach MaSgabe des auf die Ordnungsnummer anzuwendenden 
Sortierkriteriums des jeweiligen Sortierschritts anwenden kahn. Da die 
Sortiereinrichtung und das damit durchgefiihrte Sortierverfahren nach der 
Erfindung ein deterministisches System bilden, kann die Steuereinrich- 
tung S grundsatzlich die jeweilige Soll-Belegung der Speicherbereiche in 
Zuordnung zu jedem Sortierschritt im voraus berechnen, sofern die 
Reihenfolge der Ordnungszahlen der ursprunglich eingebrachten Gruppe 
von Gegenstanden fur die Steuereinrichtung erfasst wurde, beispiels- 
weise mit dem Lesegerat U das der Eingangs weiche W1 vorgeschaltet 
ist. Man konnte bei einem solchen System grundsatzlich auf die den 
weiteren Weichen W21, W22, W31, .... zugeordneten Lesegerate L 
verzichten, da mittels der Steuereinrichtung S fur jeden Sortierschritt 
berechnet werden kann, welcher Gegenstand unter Beachtung der oben 
beschriebenen Reihenfolge bei der Abarbeitung der jeweiligen Speicher- 
bereiche als nachster der aktuell anzusteuernden Weiche zugefuhrt wird. 
Bei einer solchen Verfahrensweise wird vorausgesetzt, dass der mittels 



- 10 - 

der Steuereinrichtung jeweils berechnete Soll-Zustand bei der Belegung 
der Speicherbereiche dem tatsachlichen Ist-Zustand stets entspricht. 

Wurde der Ist-Zustand vom Soll-Zustand aufgrund eines wie auch immer 
gearteten Sortierfehlers abweichen, so wiirde die zuletzt angesprochene 
Vorgehensweise ohne tatsachliche Uberprufung der Ordnungsnummern 
der den betreffenden Weichen zugefuhrten Gegenstande mittels betref- 
fender Lesegerate L zu einem fehlerhaften Sortierergebnis fuhren. Es ist 
daher vorteilhafter, die Ordnungszahl jedes einer betreffenden Weiche 
zugefuhrten Gegenstandes einzulesen, urn die Weiche entsprechend dem 
Sortierkriterium im jeweiligen Sortierschritt zu steuern. Die eingelesene 
Ordnungsnummer kann ggf. mit einer in vorstehend beschriebener Weise 
von der Steuereinrichtung berechneten jeweiligen Ordnungsnummer 
verglichen werden, um das korrekte Arbeiten der Sortiereinrichtung zu 
uberwachen. Falls eine Diskrepanz zwischen berechneter Soll-Ordnungs- 
nummer und eingelesener Ist-Ordnungsnummer auftritt, so ist dies ein 
Hinweis darauf, dass ein Sortierfehler aufgetreten ist. Ein solcher Sortier- 
fehler kann beispielsweise auftreten, wenn ein Gegenstand versehentlich 
aus dem die Sortiereinrichtung bildenden Fordersystem herausfallt oder 
entgleist und danach wieder in das Fordersystem, jedoch an willkurlicher 
Stelie, eingebracht wird. Stellt die Steuereinrichtung bei einem betreffen- 
den Vergleich zwischen Ist-Zustand und Soll-Zustand bei der Zufiihrung 
der Gegenstande zu einer jeweiligen Weiche eine Diskrepanz fest, so 
kann sie beispielsweise ein Alarmsignal auslosen und/oder eine Korrektur- 
operation durchfuhren, z,B. in Form der Wiederholung bereits durch- 
gefuhrter Sortierschritte, um den Sortierfehler zu beheben. In Fig. 1 ist 
mit R eine Ruckschleusstrecke bezeichnet, die im Falle eines Sortier- 
fehlers die Zuruckfuhrung der gesamten Gruppe zur erneuten Sortierung 
ermoglicht- 

Der Ubersichtlichkeit halber wurde in dem Beispiel gemafS Fig. 1 eine 
Gruppe von nur sechs Gruppenmitgliedern mit sechs unterschiedlichen 
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Ordnungsnummern betrachtet. Selbstverstandlich kann die Jeweils zu 
sortierende Gruppe von Gegenstanden erheblich grower sein und kann der 
Bereich der (ganzzahligen) Ordnungsnummern erheblich erweitert sein, 
wobei die Ordnungsnummern in dem Bereich zwischen 0 und 2'^-1 liegen 
sollte, wenn N die Anzahl der Sortierschritte angibt. 

GemaS der Darstellung in Fig. 1 konnte man davon ausgehen, dass fur 
jeden Sortierschritt ein neues Ziel-Speicherbereichspaar Wxl, Wx2 zur 
VerfCigung gestellt wird, welches dann als Quell-Speicherbereichspaar fur 
den nachstfolgenden Sortierschritt dient. GemaS einer bevorzugten 
Ausgestaltung einer Sortieeinrichtung nach der Erfindung wird in rekurie- 
render Weise immer wieder auf physikalisch dieselben Speicherbereichs- 
paare zugegriffen bzw. zugearbeitet, um das Sortierverfahren bis zu dem 
gewCinschten Ordnungsgrad der Gegenstande durchzufuhren. Eine solche 
Verfahrensweise wird im Folgenden unter Bezugnahme auf Fig. 2 erlau- 
tert. 

[BFig. 2 zeigt ein Beispiel eines erfindungsgemaRen Sortierforderkreises 
fur eine Fordereinrichtung, insbesondere Hangefordereinrichtung, in einer 
stark schematisierten Darstellung wahrend verschiedener Stadien bei der 
Bearbeitung einer Sortieraufgabe. 

Zu Eriauterungszwecken sei angenommen, dass eine Gruppe von Gegen- 
standen mit den Ordnungsnummern 5, 9, 4, 11,7, 1 1, 2, 8, 1, 9, 3 in 
der Reihenfolge der vorstehenden Aufzahlung vorliegt und sortiert wer- 
den soli, so dass die Gegenstande schlie&lich in aufsteigender Folge ihrer 
Ordnungszahlen geodnet sind. 

In einem Sortiervorbereitungsschritt werden die Gegenstande uber die 
ZufCihrstrecke Z nacheinander einer von einer Steuereinrichtung S gesteu- 
erten Weiche WO zugefuhrt. Die Weiche WO wird so gesteuert, daB sie 
samtliche Gegenstande mit einer Ordnungsnummer < 8 zu einem ersten 
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Vorbereitungsspeicher SP01 durchlasst, wohingegen alle Gegenstande 
mit einer Ordnungsnummer > 8 einem zweiten Vorbereitungsspeicher 
SP02 zugefuhrt werden. Eine solche Auftrennung, insbesondere nahe- 
rungsweise Halbierung der urspriinglichen Gruppe ist bei einer groSen 
Anzahl an zu sortierenden Gegenstanden in der ursprunglichen Gruppe 
zweckmal^ig, um fur den weiteren Sortierablauf mit vergleichsweise 
kleinen und einigermaSen ubersichtlichen Speicherbereichskapazitaten 
auszukonnmen. Die Steuereinrichtung S erhalt von dem Lesegerat L die 
Informationen uber die Ordnungsnummer des jeweils nachst der Weiche 
WO zugefuhrten Gegenstandes. Hierzu sei angenommen, dass jeder 
Gegenstand von einem Forderguttrager getragen wird, der die Ordnungs- 
nummer des Gegenstandes in maschinenlesbarer Form fCir die automa- 
tische Ablesung mittels dem Lesegerat L aufweist. 

Nach diesem Sortiervorbereitungsschritt befinden sich in dem ersten 
Vorbereitungsspeicher SP01 die Gegenstande mit den Ordnungsnummern 
5, 4, 7, 2, 1, 3, wohingegen in dem Vorbereitungsspeicher SP02 die 
Gegenstande mit den Ordnungsnummern 9, 1 1 , 1 1 , 8, 9 in der ent- 
sprechenden Reihenfolge der Ordnungsnummern gespeichert sind. In das 
Sortierverfahren werden nun zunachst die Gegenstande aus dem ersten 
Vorbereitungsspeicher SPOl der Reihe nach einbezogen, wobei diese 
Gegenstande dem Forderkreis 50 zugefuhrt werden, so dass sich die 
Situation a) gemaS Fig. 2 ergibt. 

Der Forderkreis 50 weist einen inneren Uberbruckungszweig 50i auf, der 
von einer von der Steuereinrichtung S steuerbaren Weiche W ausgeht 
und zu dem Knotenpunkt K fuhrt, so dass ehtsprechend dem durch Pfeile 
angedeuteten Umlaufsinn des Forderkreises zur Weiche W bewegte 
Forderguttrager mit ihren Gegenstanden nach MaRgabe der Weichen- 
stellung der Weiche W entweder in den inneren Oberbriickungszweig 50i 
Oder in den auSeren Forderzweig 50a gefuhrt werden. Ein Lesegerat L ist 
der Weiche W in dem Sinne vorgeschaltet, dass es die Ordnungsnummer 
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des nachstfolgend der Weiche zugefuhrten Gegenstandes von dessen 
Forderguttrager lesen kann, um die Ordnungsnummer-lnformation fur die 
Steuereinrichtung S bereitzustellen, weiche dann nach MaSgabe des dem 
jeweiligen Sortierschritt zugeordneten Sortierkriteriums die Stellung d6r 
Weiche W in Abhangigkeit von der jeweiligen Ordnungsnunnmer steuert. 
Vor der Weiche W kann ferner eine Einrichtung zur Vereinzelung der 
Gegenstande vorgesehen sein, 

Sowohl in denn inneren Uberbriickungszweig 50i als auch in dem aul^eren 
Forderzweig 50a sind Stoppeiemente Bli, B2i, bzw. Bla, B2a vorgese- 
hen. Die Stoppeiemente sind zwischen einer Blockierstellung und einer 
Freigabestellung gesteuert bewegbar. Die Steuerung der einzelnen 
Stoppeiemente erfolgt mittels der Steuereinrichtung S. In der Blockier- 
stellung reicht ein betreffendes Stoppelement in die Forderstrecke der 
Forderguttrager hinein, um Forderguttrager an einer Weiterfahrt zu 
hindern. In der Freigabestellung ist ein betreffendes Stoppelement aus 
der jeweiligen Forderstrecke entfernt. Bei Blockierung einer betreffenden 
Forderstrecke, sei es im Oberbruckungszweig 50i oder in dem auf^eren 
Forderzweig 50a, kann sich ein Stau von Forderguttragern hinter dem 
blockierenden Stoppelement bilden. Sobald das jeweilige Stoppelement 
dann in die Freigabestellung Ciberfuhrt worden ist, kann sich der Stau 
auflosen, 

Zwischen den Stoppelementen Bli und B2i ist ein erster Quell-Speicher- 
bereich QS1 in dem Bruckenzweig 50i vorgesehen. Ein erster Ziel- 
Speicherbereich ZS1 befindet sich zwischen dem Stoppelement B2I und 
der Weiche W. Zwischen dem Stoppelement Bla und dem Stoppelement 
B2a ist ein zweiter Quell-Speicherbereich QS2 definiert, wahrend ein 
zweiter Ziel-Speicherbereich ZS2 zwischen dem Stoppelement B2a und 
der Weiche W gegeben ist. 
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Ausgehend von der Startsituation a) in Fig. 2 wird nun der erste Sortier- 
schntt durchgefiihrt. Dabei lasst die Weiche W alle Gegenstande nnit 
ungerader Ordnungszahl, nannlich im Beispielsfall die Gegenstande mit 
den Ordnungszahlen 5, 7, ^, 3, zu dem ersten Ziel-Speicherbereich ZS1 
durch. Die Gegenstande mit den geraden Ordnungszahlen, namlich im 
Beispielsfall die Gegenstande mit den Ordnungszahlen 4, 2 werden von 
der Weiche W zu dem zweiten Ziel-Speicherbereich ZS2 geleitet. Die 
Stoppelemente B2i und B2a befinden sich noch in der Blockierstellung, 
bis samtliche Gegenstande mit ihren Forderguttragern die Weiche W 
passiert haben. Die Steuereinrichtung S veranlasst dann die Stoppele- 
mente B2i und B2a dazu, in die Freigabestellung uberzugehen, so dass 
die jeweiligen Gegenstande aus dem Ziel-Speicherbereich ZSl bzw. ZS2 
in den benachbarten Quell-Speicherbereich QS1 bzw. QS2 gelangen 
konnen. Danach liegt schliel^lich die Situation b) gemal^ Fig. 2 am Ende 
des ersten Sortierschrittes vor, wobei alle Stoppelemente B1 a und B2a 
sowie Bli und B2i in Blockierstellung sind. 

Relevant fur das Sortierkriterium des ersten Sortierschrittes war die 
niederwertigste Stelle der jeweiligen Ordnungsnummer in der Binardar- 
stellung, also das 2*^-Bit. Im Beispielsfall befinden sich nach Abschluss 
des ersten Sortierschrittes samtliche Gegenstande mit einer Ordnungs- 
nummer, die in der Binardarstellung eine Null an niederwertigster Stelle 
aufweist, in dem zweiten Quell-Speicherbereich QS2. Dies sind die 
Gegenstande mit den geradzahllgen Ordnungsnummern 4 und 2, Die 
Gegenstande mit Ordnungsnummern, die in ihrer Binardarstellung an 
niederwertigster Stelle eine Eins aufweisen, also die Gegenstande mit 
ungeradzahligen Ordnungsnummern, befinden sich nach Beendigung des 
ersten Sortierschrittes in dem ersten Quell-Speicherbereich QS1. 

In dem ausgehend von der Situation b) gemaS Fig. 2 durchfuhrenden 
zweiten Sortierschritt ist die zweitletzte Stelle der jeweiligen Ordnungs- 
nummer in der Binardarstellung fur das Sortierkriterium relevant. Der 



- 15 - 

zweite Sortierschritt wird dadurch eingeleitet, dass das Stoppelement 
Bla in Freigabestellung uberfuhrt wird, so dass die Gegenstande mit den 
Ordnungsnummern 4 und 2 nacheinander der Weiche W zugefuhrt 
werden. Entsprechend dem aktuellen Sortierkriterium im zweiten Sortier- 
schritt steuert die Steuereinrichtung S die Weiche so, dass der Gegen- 
stand mit der Ordnungsnummer 4, die in der Binardarstellung an zweit- 
letzter Stelle eine Null aufweist, in den zweiten Ziel-Speicherbereich ZS2 
gelangt, wohingegen der Gegenstand mit der Ordnungsnummer 2, die in 
der Binardarstellung an zweitletzter Stelle eine Eins aufweist, in den 
ersten Ziel-Speicherbereich ZS1 geleitet wird. Danach liegt die Situation 
c) gemaS Fig. 2 vor. Es folgt nun die Sortierbehandlung der im Quell- 
Speicherbereich QS1 befindlichen Gegenstande mit den Ordnungsnum- 
mern 5, 7, 1, 3. Hierzu wird das Stoppelement Bli in Freigabestellung 
versetzt, so dass die Gegenstande zur Weiche W transportiert werden. 
Es gilt nach wie vor das Sortierkriterium des zweiten Sortierschrittes, so. 
dass der Gegenstand mit der Ordnungsnummer 5 in den Speicherbereich 
ZS2 gelangt, wonach der Gegenstand mit der Ordnungsnummer 7 in den 
Speicherbereich ZSl gefuhrt wird. Der Gegenstand mit der Ordnungs- 
nummer 1 kommt wieder in den Speicherbereich ZS2, wohingegen der 
Gegenstand mit der Ordnungsnummer 3 in den Speicherbereich ZSl 
geleitet wird. Nachdem nun im zweiten Sortierschritt samtliche Gegen- 
stande die Weiche W passiert haben, werden die normalerweise in 
Blockierstellung befindlichen Stoppelemente B2i und B2a von der Steuer- 
einrichtung S in die Freigabestellung geschaltet, so dass die Gegenstande 
aus dem Ziel-Speicherbereich ZS2 In den Quell-Speicherbereich QS2 
gelangen und die Gegenstande aus dem Ziel-Speicherbereich ZSl in den 
Quell-Speicherbereich QS1 gelangen. Damit ist dann der zweite Sortier- 
schritt abgeschlossen und es llegt im Belsplelsfall die Situation d) gema& 
Fig. 2 vor. 

Es folgt dann der dritte Sortierschritt in analoger Weise zu den vorausge- 
gangenen Sortierschritten, wobei fur das Sortierkriterium nunmehr die 
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drittletzte Stelle der Ordnungsnummern in der Binardarstellung, also das 
2^-Bit, relevant ist. Dabei werden in der vorgegebenen Reihenfolge 
zunachst die Gegenstande aus dem Quell-Speicherbereich QS2 der Reihe 
nach der Sortierbehandlung unterzogen, wonach dann die Gegenstande 
aus dem Quell-Speicherbereich QS1 der Sortierbehandlung zugefuhrt 
werden. Situation e) gemaS Fig. 2 stellt den Sortierzustand nach Ab- 
schluss des dritten Sortierschrittes dar. Nach Abschluss des vierten 
Sortierschrittes, der wiederum analog zu den vorausgehenden Sortier- 
schritten durchgefuhrt wird und bei dem dann die viertletzte Stelle der 
Ordnungsnummer in der Binardarstellung, also das 2^-Bit, relevant ist, 
liegt die Situation f) gemaS Fig. 2 vor. Die Gegenstande sind in auf- 
steigender Folge ihrer Ordnungsnummern sortiert und konnen dann der 
Reihe nach aus dem Forderkreis 50 ausgeschleust und z.B. einem Aus- 
gangsspeicher zugefuhrt werden. 

Danach werden aus dem Vorbereitungsspeicher SP02 die Gegenstande 
mit den Ordnungsnummern 9, 11, 11, 8, 9 dem Forderkreis 50 zugefuhrt 
und dem Sortierverfahren unterzogen, bis alle Gegenstande mit den 
Ordnungszahlen 8, 9 bzw. 1 1 in der gewunschten Reihenfolge vorliegen. 
Die so geordneten Gegenstande konnen dann in den Ausgangsspeicher 
uberfuhrt werden, in dem dann samtliche Gegenstande der ursprung- 
lichen Gruppe in der korrekten Reihenfolge der Ordnungsnummern 1, 2, 
3, 4, 5, 7, 8, 9, 9, 11, 11 vorliegen. Die absteigende Reihenfolge ware 
erzielt worden, wenn in jedem Sortierschritt zuerst auf QS1 und dann auf 
QS2 zugegriffen worden ware. 3 

Die eriauterten Ausfuhrungsbeispiele zeigen, dass das Sortierverfahren 
nach der Erfindung mit kontinuierlichem Vorwarts-Fluss der Gegenstande 
durchgefuhrt werden kann, d.h. es ist nicht erforderlich, dass die Gegen- 
stande Vorwarts-RuckwartS'Fahrten durchfiihren. Dies bringt nicht nur 
antriebstechnische Vorteile mit sich, sondern insbesondere auch Zeitvor- 
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telle balm Sortieren, so dass eine vergleichsweise hohe Sortiergeschwin- 
digkeit erzielbar ist. 

Die beschriebenen Ausfuhrungsbeispiele zeigen auch, dass das erfin- 
dungsgemaSe Sortierverfahren mit Sortiereinrichtungen unterschiedlich- 
ster Bauart durchgefuhrt werden kann, wobei insbesondere ein Forder- 
kreis der in Fig. 2 gezeigten Art mit wenigen Elementen realisiert werden 
kann. Auch bei dem Beispiel nach Fig. 2 ist es mdglich, dass die Steuer- 
einrichtung S stets den Sortier-lst-Zustand mit dem Sortier-Soll-Zustand 
verglelcht und bel Auftreten eines Fehlers das Sortierverfahren so steu- 
ert, dass Sortierschritte wiederholt werden, ggf. beginnend mit dem 
ersten Sortierschritt, um den Sortierfehler zu beheben. 

Mit der in der vorliegenden Anmeldung offenbarten teciinischen Lehre 
soilte es dem Fachmann moglich sein, weitere Forderkrelsarchitekturen 
bereitzustellen, mit dem das Sortierverfahren nach der Erfindurig durch- 
fiihrbar ist- 
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Anspruche 

1 . Verfahren zum Sortieren einer Gruppe von Gegenstanden entspre- 
chend einer aufsteigenden Folge oder einer abfallenden Folge von 
Ordnungsnummern, die den Gegenstanden zugeordnet sind, wobei 
man in aufeinander folgenden Sortierschritten die Gegenstande 
einer Sortierbehandlung unterzieht, indem man sie abhangig von 
dem Sortierkriterium, ob die Ordnungsnummer des jeweiiigen 
Gegenstandes in ihrer binaren Darstellung an einer abhangig vom 
betreffenden Sortierschritt relevanten Stelle eine Null oder eine 
Eins aufweist bzw. aufweisen wurde, einem jeweiiigen ersten 
Speicherbereich oder einem jeweiiigen zweiten Speicherbereich zur 
Sortierbehandlung im nachsten Sortierschritt zuweist, wobei im 
ersten Sortierschritt die niederwertigste Stelle und in den aufein- 
ander folgenden weiteren Sortierschritten die jeweilige nachst- 
hoherwertige Stelle der Ordnungsnummer in der binaren Darstel- 
lung fur das Sortierkriterium relevant ist, wobei man ab dem 
zweiten Sortierschritt entweder zuerst alle Gegenstande aus dem 
jeweiiigen ersten Speicherbereich und dann die Gegenstande aus 
dem jeweiiigen zweiten Speicherbereich oder zuerst alle Gegen- 
stande aus dem zweiten Speicherbereich und dann die Gegen- 
stande aus dem ersten Speicherbereich - die betreffende Speicher- 
bereichs-Reihenfolge fiir alle weiteren Sortierschritte beibehaltend - 
der Sortierbehandlung unterzieht, und zwar spatestens ab dem 
dritten Sortierschritt in der Reihenfolge, in der die Gegenstande 
dem jeweiiigen Speicherbereich im vorausgegangenen Sortier- 
schritt zugefuhrt worden sind. 

2. Verfahren nach Anspruch 1 , wobei man die Gruppe in wenigstens 
einen Vorbereitungsschritt unterteilt in eine Untergruppe von 
Gegenstanden, deren Ordnungsnummer kleiner ist als eine betref- 
fende vorbestimmte Zahl, und in eine Gruppe von Gegenstanden, 
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deren Ordnungszahl gleich oder groSer ist als die vorbestimmte 
Zah\, und wobei man jede Untergruppe gemaS Anspruch 1 sortiert, 

3. Verfahren nach Anspructi 2, dadurch gekennzeichnet, daS man die 
Untergruppen nach deren Sortierung geordnet zusammenfiihrt. 

4. Sortiereinrichtung zum Sortieren von Gegenstanden gema(2 dem 
Verfahren nach einem der vorhergehenden Anspruche, wobei die 
Sortiereinrichtung Teil einer Fordereinrichtung, insbesondere 
Hangefordereinrichtung, ist, in der Forderguttrager als Transport- 
mittel fur die Gegenstande langs betreffender Forderstrecken an 
Fuhrungselementen, insbesondere Fuhrungsschienen, gefuhrt 
bewegbar sind, wobei die Sortiereinrichtung folgende Merkmale 
umfasst: 

einen als ersten Ziel-Speicherbereich (ZS1) zu nutzenden 
ersten Forderstreckenabschnitt und einen als zweiten Zlel-Spei- 
cherbereich (ZS2) zu nutzenden zweiten Forderstreckenabschnitt 
zur Zwischenlagerung von an Forderguttragern befindlichen Gegen- 
standen wahrend eines jeweiligen Sortierschrittes nach Maligabe 
des in dem Sortierschritt relevanten Sortierkriteriums, 

einen als ersten Quell-Speicherbereich (QSl) zu nutzenden 
Forderstreckenabschnitt und einen als zweiten Quell-Speicherbe- 
reich (QS2) zu nutzenden Forderstreckenabschnitt zur Bereitstel- 
lung der an Forderguttragern befindlichen Gegenstande zur Sortier- 
behandlung bei einem jeweiligen Sortierschritt, 

wenigstens eine Weicheneinrichtung (W) zwischen den 
Quell-Speicherbereichen (QSl, QS2) und den Ziel-Speicherberei- 
chen {ZS1, ZS2), 

eine Steuereinrichtung (S) zur Steuerung der Zufuhr der 
Forderguttrager mit daran befindlichen Gegenstanden zu der 
Weicheneinrichtung (W) und zur Steuerung der Weichenstellung 
der Weicheneinrichtung (W) derart, dass bei einem Sortierschritt 
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nacheinander die Gegenstande aus einem der betreffenden beiden 
Quell-Speicherbereiche (QS1, QS2) und dann die Gegenstande aus 
dem anderen Quell-Speicherbereich nach Mal^gabe des bei dem 
jeweiligen Sortierschritt relevanten Sortierkriteriums in den betref- 
fenden ersten Ziel-Speicherbereich (ZSI) oder in denm zweiten 
Ziel-Speicherbereich (ZS2} geleitet werden, 

wenigstens eine nahe der Weicheneinrichtung (W) vorgese- 
hene Datenleseeinrichtung (L) zur Erfassung von vorzugsweise an 
den Forderguttragern in maschinenlesbarer Form vorgesehenen 
Ordnungsnummern von Gegenstanden, die der Weicheneinrichtung 
(W) zugefuhrt werden, wobei die Datenleseeinrichtung (L) Ord- 
nungsnummer-lnformationen an die Steuereinrichtung (S) abgibt. 

Sortiereinrichtung nach Anspruch 4, dadurch gekennzeichnet, daS 
die Ziel-Speicherbereiche (ZSI, ZS2) und die Quell-Speicherbe- 
reiche {QSl, QS2) in Forderkreisen (501, 50a) vorgesehen sind, 
welche uber die Weicheneinrichtung (W) miteinander in Verbin- 
dung stehen. 
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Zusammenfassung 

Es werden ein Verfahren und eine Vorrichtung zum Sortieren einer 
Gruppe von Gegenstanden angegeben, wobei man verfahrensgemaR in 
aufeinander folgenden Sortierschritten die Gegenstande sortiert, indenn 
man sie abhangig von dem Sortierkriterium, ob die Ordnungsnummer des 
jeweiligen Gegenstandes in Binardarstellung an einer abhangig vom 
betreffenden Sortierschritt relevanten Stelle eine Null oder eine Eins 
aufweist bzw. aufweisen wCirde, einem jeweiligen ersten Speicherbereich 
Oder einem jeweiligen. zweiten Speicherbereich zur Sortierbehandlung im 
nachsten Sortierschritt zuweist, wobei im ersten Sortierschritt die aieder- 
wertigste STelle und in den aufeinander folgenden weiteren Sortier- 
schritten die jeweilige nachsthoherwertige Stelle der Ordnungsnummer in 
der binaren Darstellung fiir das Sortierkriterium relevant ist. 
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